Conteo (Counting)su esencia consiste en 'contar (shǔ) el número total de posibles resultados bajo un determinado plan'. Es la base de la combinatoria, con el objetivo de descomponer lógicamente eventos complejos en operaciones locales simples, mutuamente excluyentes o ordenadas.
Imagina que quieres entrar a un patio:
1. Suma por clasificación (paralelo): Hay $m$ puertas a la izquierda y $n$ puertas a la derecha. Solo necesitas elegir una para entrar. Número de métodos: $m + n$.
2. Multiplicación por etapas (secuencial): Debes atravesar dos paredes. La primera tiene $m$ puertas y la segunda $n$. Debes superar ambas etapas consecutivamente. Número de métodos: $m \times n$.
Imagina que quieres entrar a un patio:
1. Suma por clasificación (paralelo): Hay $m$ puertas a la izquierda y $n$ puertas a la derecha. Solo necesitas elegir una para entrar. Número de métodos: $m + n$.
2. Multiplicación por etapas (secuencial): Debes atravesar dos paredes. La primera tiene $m$ puertas y la segunda $n$. Debes superar ambas etapas consecutivamente. Número de métodos: $m \times n$.
Definiciones centrales de los principios de conteo
Principio de conteo por suma en clasificación: Para problemas de clasificación, cada categoría puede completar la tarea independientemente. Su núcleo es la operación de unión disjunta de conjuntos: $N = m_1 + m_2 + \dots + m_n$.
Principio de conteo por multiplicación en etapas: Para problemas por etapas, cada paso depende del anterior y todos deben completarse para considerar la tarea finalizada. Su núcleo es el producto cartesiano de caminos: $N = m_1 \times m_2 \times \dots \times m_n$.
La clasificación enfatiza 'independencia y completitud', mientras que las etapas destacan 'dependencia y continuidad'.
Clasificación independiente $\implies \sum n_i$
Etapa continua $\implies \prod m_i$
Etapa continua $\implies \prod m_i$